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Abstract 

By definition, transverse intersections are stable under 
infinitesimal perturbations. Using persistent homology, 
we extend this notion to a measure. Given a space of 
perturbations, we assign to each homology class of the 
intersection its robustness, the magnitude of a perturba- 
tion in this space necessary to kill it, and prove that ro- 
bustness is stable. Among the applications of this result 
is a stable notion of robustness for fixed points of contin- 
uous mappings and a statement of stability for contours 
of smooth mappings. 

Keywords. Smooth mappings, transversality, fixed points, 
contours, homology, nitrations, zigzag modules, persistence, 
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1 Introduction 

The main new concept in this paper is a quantification of 
the classically differential notion of transversality. This 
is achieved by extending persistence from filtrations of 
homology groups to zigzag modules of well groups. 

Motivation. In hind-sight, we place the starting point 
for the work described in this paper at the difference be- 
tween qualitative and quantitative statements and their 
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relevance in the sciences; see eg. the discussion in 
Thorn's book lfl3l Chapters 1.3 and 13.8]. It appears 
the conscious mind thinks in qualitative terms, delegat- 
ing the quantitative details to the unconscious, if pos- 
sible. In the sciences, quantitative statements are a re- 
quirement for testing a hypothesis. Without such a test, 
the hypothesis is not falsifiable and, by popular philo- 
sophical interpretation, not scientific ifTTI . The particu- 
lar field discussed in flTJl is the mathematical study of 
singularities of smooth mappings, which is dominated 
by qualitative statements. We refer to the seminal pa- 
pers by Whitney H5] [HI and the book by Arnold HI 
for introductions. A unifying concept in this field is the 
transversality of an intersection between two spaces. Its 
origins go far back in history and appear among others 
in the work of Poincare about a century ago. It took a 
good development toward its present form under Pon- 
tryagin, Whitney, and Thom; see eg. Ifl2l . In his review 
of Zeeman's book IfTTI . Smale criticizes the unscientific 
aspects of the work promoted in the then popular area of 
catastrophe theory, thus significantly contributing to the 
discussion of qualitative versus quantitative statements 
and to the fate of that field. At the same time, Smale 
points to positive aspects and stresses the importance of 
the concept of transversality in the study of singularities. 
In a nutshell, an intersection is transverse if it forms a 
non-zero angle and is therefore stable under infinitesi- 
mal perturbations; see Section|2]for a formal definition. 

Results. We view our work as a measure theoretic 
extension of the essentially differential concept of 
transversality. We extend by relaxing the requirements 
on the perturbations from smooth mappings between 
manifolds to continuous mappings between topologi- 
cal spaces. At the same time, we are more tolerant to 
changes in the intersection. To rationalize this tolerance, 
we measure intersections using real numbers as opposed 



to and 1 to indicate existence. The measurements are 
made using the concept of persistent homology; see (5) 
for the original paper. However, we have need for mod- 
ifications and use the extension of persistence from fil- 
trations to zigzag modules as proposed in Q. An im- 
portant property of persistence, as originally defined for 
filtrations, is the stability of its diagrams; see for the 
original proof. There is no comparably general result 
known for zigzag modules. Our main result is a step in 
this direction. Specifically, we view the following as the 
main contributions of this paper: 

1 . the introduction of well groups that capture the tol- 
erance of intersections to perturbations in a given 
space of allowable perturbations; 

2. the proof that the diagram defined by the well 
groups is stable; 

3. the application of these results to fixed points and 
periodic orbits of continuous mappings. 

In addition, our results have ramifications in the study 
of the set of critical values, the apparent contour of a 
smooth mapping. Specifically, the stability of the dia- 
grams mentioned above results in a stability result for 
the apparent contour of a smooth mapping from an ori- 
entable 2-manifold to the plane (6|. The need for these 
stable diagrams was indeed what triggered the develop- 
ment described in this paper. 

Outline. Section [2] provides the relevant background. 
Section [3] explains how we measure robustness using 
well groups and zigzag modules. Section |4] proves our 
main result, the stability of the diagrams defined by the 
modules. Section [5] discusses applications. Section [6] 
concludes the paper. 

2 Background 

We need the algebraic concept of persistent homology 
to extend the differential notion of transversality as ex- 
plained in the introduction. In this section, we give a 
formal definition of transversality, referring to J9] for 
general background in differential topology. We also in- 
troduce homology and persistent homology, referring to 
iflOl for general background in classic algebraic topol- 
ogy and to J4l for a text in computational topology. 

Transversality. Let X, Y be manifolds, / :X->¥a 
smooth mapping, and A C Y a smoothly embedded sub- 
manifold of the range. We assume the manifolds have 
finite dimension and no boundary, writing m = dim X, 



n = dimY, and k = dim A. Given a point x G X 
and a smooth curve 7 : K — > X with 7(0) = x, we 
call 7(0) the tangent vector of 7 at x. Varying the curve 
while maintaining that it passes through x, we get a set 
of tangent vectors called the tangent space of X at x, de- 
noted as T^X. Composing the curves with the mapping, 
/ o 7 : K — s- Y, we get a subset of all smooth curves 
passing through y = f(x) = f o 7(0). The derivative 
of / at x is Df(x) : T X X ->■ T y Y defined by map- 
ping the tangent vector of 7 at a; to the tangent vector of 
/ o 7 at y. The derivative is a linear map and its image 
is a subspace of T y Y. The dimensions of the tangent 
spaces are m = dimT^X and n = dimT y Y, which 
implies that the dimension of the image of the derivative 
is dimD/(a;)(T x X) < min{m,n}. 

We are interested in properties of / that are stable un- 
der perturbations. We call a property infinitesimally sta- 
ble if for every smooth homotopy, F : X x [0, 1] —> Y 
with fo = /, there is a real number 5 > such that 
ft possesses the same property for all t < 5, where 
ft(x) = F(x,t) for all x G X. An important exam- 
ple of such a property is the following. The mapping / 
is transverse to A, denoted as / TTT A, if for each x G X 
with f(x) G A, the image of the derivative of / at x 
together with the tangent space of A at a = f(x) spans 
the tangent space of Y at a. More formally, / TTT A if 
D/(x)(T x X)+T a A = T Q Y. It is plausible but also true 
that transversality is an infinitesimally stable property. 



Product spaces. It is convenient to recast transversal- 
ity in terms of intersections of subspaces of X x Y, a 
manifold of dimension m + n. Consider the graphs of / 
and of its restriction to the preimage of A, 

gph/ = {(x,y)eXxY\y = f(x)} ] 
gph/U = {(x,a) G X x A I a= f(x)}. 

The intersection of interest is between gph / and X x A, 
two manifolds of dimensions m and m + k embedded 
in X x Y. This intersection is the graph of /|a, which is 
homeomorphic to the preimage of A. See Figure [JJ for 
an example in which m = n = 1 and k = 0. Here, 
T a A = and transversality requires that whenever the 
curve, gph /, intersects the line, X x A, it crosses at 
a non-zero angle. This is the case in Figure Q] which 
implies that having a cardinality four preimage of a is 
an infinitesimally stable property of /. Nevertheless, the 
left two intersection points are clearly more stable than 
the right two intersection points, but we will need some 
algebra to give precise meaning to this statement. 
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Figure 1: The preimage of a, consisting of four points on the 
horizontal axis representing X, is homeomorphic to the inter- 
section of the curve with the horizontal line passing through 
the point a £ Y. 

Homology. The algebraic language of homology is a 
means to define and count holes in a topological space. 
It is a functor that maps a space to an abelian group and 
a continuous map between spaces to a homomorphism 
between the corresponding groups. There is such a func- 
tor for each dimension, p. It is convenient to combine 
the homology groups of all dimensions into a single al- 
gebraic structure. Writing H p (X) for the p-dimensional 
homology group of the topological space X, we form a 
graded group by taking direct sums, 

H(X) = 0H p (X). 

To simplify language and notation, we will suppress di- 
mensions and refer to H (X) as the homology group of 
X. Its elements are formally written as polynomials, 
ao + ceit + a.2t 2 + . . ., where a p is a p-dimensional 
homology class and only finitely many of the classes 
are non-zero. As usual, adding two polynomials is done 
componentwise. The groups H p (X) depend on a choice 
of coefficient group. The theory of persistence intro- 
duced below requires we use field coefficients. An ex- 
ample is modulo two arithmetic in which the field is 
Z2 = {0, 1}. The p-dimensional group is then a vec- 
tor space, H p (X) ~ , and its rank, the dimension 
of the vector space, is the p-th Betti number, f3 p = 
/3 P (X). Similarly, H(X) is a vector space of dimen- 
sion J2 P >o ftp- We say X and Y have the same homol- 
ogy if there is an isomorphism between H (X) and H (Y) 
whose restrictions to the components are isomorphisms. 
Equivalently, f3 p (K) = /3 p (Y) for all non-negative inte- 
gers p. 

Persistent homology. Now suppose we have a finite 
sequence of nested spaces, Xi C X2 C ... C X^. 
Writing <£>; = H(X;) for the homology group of the i- 



th space, we get a sequence of vector spaces connected 
from left to right by homomorphisms induced by inclu- 
sion: 

$ : $1 $2 . . . -> 

We call this sequence a filtration. To study the evolu- 
tion of the homology classes as we progress from left to 
right in the filtration, we let <pij be the composition of 
the maps between $i and $j, for i < j. We say a class 
a 6 $i is born at $i if it does not belong to the image 
of (fii-i.i- Furthermore, this class a dies entering <3?j if 
(fi.j-i(a) does not belong to the image of but 
(fij(a) does belong to the image of (fi-ij. We call the 
images of the maps ip^j the persistent homology groups 
of the filtration and record the evolution of the homol- 
ogy classes in the persistence diagram of the filtration, 
denoted as Dgm(<£>). This is a multiset of points in the 
extended plane, R 2 = (KU{— 00, oo}) 2 . Marking an 
increase in rank on the horizontal, birth axis and a drop 
in rank on the vertical, death axis, each point represents 
the birth and the death of a generator and records where 
these events happen; see Figure [2] For technical rea- 
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Figure 2: The three off-diagonal points represent the births and 
deaths of three generators. The number of points in the shaded 
upper-left quadrant equals the rank of the corresponding ho- 
mology group. 

sons that will become clear shortly, we add infinitely 
many copies of each point on the diagonal to the dia- 
gram. Given an index, i, we can read off the rank of 
H(Xj) by counting the points in the half-open upper-left 
quadrant, [— 00, i] x (i, 00], anchored at the point 
on the diagonal. More generally, the rank of the im- 
age of (fii.j equals the number of points in the upper-left 
quadrant anchored at (i, j). 

Stability. Consider now the case in which the spaces 
in the sequence are sublevel sets of a real valued func- 
tion tp : X —> K, that is, there are values such that 
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Xj = 92 (oo, n] for each i. A homological critical 
value of ip is a value r such that for every sufficiently 
small S > 0, the homomorphism from H(c/? _1 (— oo, r — 
5]) to H(( / 3~ 1 (— oo, r + 5]) induced by inclusion is not 
an isomorphism. We suppose <p is tame by which we 
mean that each sublevel set has finite rank homology and 
there are only finitely many homological critical values, 
denoted as n < r-2 < . . . < ri. We can represent 
the evolution of the homology classes by the finite fil- 
tration consisting of the groups <E>, = H(<^ _1 (— oo, r^]), 
for 1 < i < £, and by the persistence diagram of that 
filtration, D = Dgm($). Letting ijj : X M be an- 
other tame function, we get another filtraton, "f, and an- 
other persistence diagram, E = Dgm(5'). The bottle- 
neck distance between the two is the infimum, over all 
bijections, p, : D — > E, of the longest length edge in the 
matching, 

Woo{D,E) = infsup||o-M(o)IL- 

A 1 aeD 

An important result is the stability of the persistence di- 
agram under perturbations of the function. 

Stability Theorem for Tame Functions 0. 
Let <p and ijj be tame, real-valued functions on X. Then 
the bottleneck distance between their persistence 
diagrams is bounded from above by \\ip — V'llno- 

Here, H^-^IL = su P*ex \f(x) - ip(x)\, as usual. 
The original form of this result is slightly stronger as 
it restricts itself to dimension preserving bijections. The 
theorem implies that the bottleneck distance between the 
diagrams defined by ip and ijj goes to zero as the differ- 
ence between the two functions approaches zero. 

3 Measuring Robustness 

The main new concept in this section is the well group 
defined by a mapping / : X — > Y, a subspace AC Y, 
and a parameter r. It encodes the persistent homology 
of the preimage of the subspace. 

Admissible mappings. In this paper, we limit the 
class of mappings to those with manageable properties. 
While our goal is a statement of our results in a context 
that is sufficiently broad to support interesting applica- 
tions, we are aware of the technical burden that comes 
with generality. We hope that the following class of 
mappings gives a happy median between the conflicting 
goals of generality and transparency. 



Definition. Let X and Y be topological spaces and 
A a subspace of Y. A continuous mapping / : X — > Y is 
admissible if / _1 (A) has a finite rank homology group. 

Requiring that the preimage of A has finite rank homol- 
ogy is strictly weaker than demanding tameness of the 
well function defined next. 

Perturbations and well groups. We are interested in 
how we explore the neighborhood of / _1 (A) as we 
perturb /. For this purpose, we introduce a subspace 

V = V(f) of C(X, Y), the space of continuous map- 
pings from X to Y. For example, V may be the space 
of continuous mappings h homotopic to /; that is, there 
exists a continuous mapping H : X x [0,1] — > Y with 
H(x,0) = f(x) and H(x,l) = h(x) for all x € X. 
We assume a metric on V, writing ||/ — h\\ v for the 
distance between two mappings /, h E V. For exam- 
ple, we could construct one by assuming a metric on 
Y, lifting it to define the distance between mappings in 
C(X, Y), and taking ||/ — h\\ v to be the infimum length 
of all curves of mappings that connect / and h within V. 
We call h an r -perturbation of / if ||/ — h\\ v < r. 

We use these definitions to introduce the well function 
/a — > R of / and A by setting /a(x) to the infimum 
value of r for which there is an r-perturbation h E V 
such that h(x) £ A. The level set of /a at a value r is 
the preimage of that value: f^ 1 (r). The sublevel set for 
the same value r is the union of the level sets at values 
at most r: X r = /^[O, r]. Note that h^iO) = /i _1 (A) 
is contained in X r for every r-perturbation h £ V. This 
inclusion induces a homomorphism between the corre- 
sponding homology groups: 

\ h : H(^(0)) F(r), 

where we simplify notation by writing F(r) for 
H ( 1 [0 , r] ) . The image of this map, denoted by im j h , 
is a subgroup of F(r). The intersection of subgroups is 
again a subgroup. 

Definition. Given a metric space of perturbations, 

V = Vif), the well group of X r is the subgroup U(r) C 
F(r) obtained by intersecting the images, imj^, over all 
r-perturbations h of / in V . 

A different space of perturbations gives different well 
groups and therefore a different interpretation of their 
meaning. 

Example. To illustrate the definitions, let us consider 
again the example in Figure Q] of the mapping from the 
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real line to itself. The preimage of A = {a} is a set of 
four points separated by three critical points of /. From 
left to right, the values of / at these critical points are 
a + r\, a — r%, a + rs- Correspondingly, the well func- 
tion, f a : R — >• M, has three homological critical values, 
namely n > r2 > r$. Setting V = V{f) to the set 
of all continuous mappings h : K — >• R and measur- 
ing distance by ||/ — h\\ v = sup x — h(x)\, we 
have a well group U(r) for each radius r > 0. Table 
Q] shows the ranks of F(r) and U(r) for values of r in 
the interior of the four intervals delimited by the homo- 
logical critical values. Starting with r = 0, we have 





(0,r 3 ) (r 3 ,r 2 ) (r 2 ,ri) (ri,oo) 


F(r) 


4 3 2 1 


U(r) 


4 2 2 



Table 1: The ranks of the homology and well groups defined 
for the mapping / and the submanifold A = {a} in Figure [T] 

four points, each forming a component represented by 
a class in the homology group and in the well group of 
the sublevel set of f a . Therefore, both groups are the 
same and have rank four, see the first column in Table 
Q] Growing r turns the points into intervals but leaves 
the groups the same until r passes rs, the smallest of the 
three homological critical values. The two right inter- 
vals merge into one, so the rank of the homology group 
drops to three. We can find an r-perturbation, r > rs, 
whose level set at a consists of the left two points of 
f~ 1 (a) but the right two points have disappeared. In- 
deed, the level set of every r-perturbation, for r > 7-3, 
has a non-empty intersection with the first two but can 
have empty intersection with the merged interval on the 
right. Hence, the left two intervals have a representation 
in the well group, the merged interval does not, and the 
rank of the well group is two; see the second column 
in Table Q] The next change happens when r passes r^- 
The middle interval merges with the merged interval on 
the right. The rank of the homology group drops to two, 
while the rank of the well group remains unchanged at 
two; see the third column in Table Q] Finally, when r 
passes n, the remaining two intervals merge into one, 
so the rank of the homology group drops to one. We can 
find an r-perturbation, r > r\, whose level set at a is 
empty, so the rank of the well group drops to zero; see 
the last column in Table Q] 

Terminal critical values. Recall that we assume the 
mapping / : X — > Y is admissible. The initial homol- 
ogy group, F(0) = H(/ J ^ 1 (0)), has therefore finite rank, 



and because U(0) C F(0), the initial well group has fi- 
nite rank. For convenience, we permit negative parame- 
ter values by stipulating F(r) = F(0) and U(r) = U(0) 
whenever r < 0. Imagine we grow the sublevel set 
by gradually increasing r to infinity. Since the admis- 
sibility of / does not imply the tameness of the well 
function, this leaves open the possibility that /a has in- 
finitely many homological critical values. We call a ra- 
dius, r, a terminal critical value of /a if for every suffi- 
ciently small 6 > the homomorphism from F(r — 6) 
to F(r + S) applied to U(r — S) does not give U(r + S). 
In contrast to the homological critical values, there can 
only be a finite number of terminal critical values. To 
see this, we note that the set of perturbations that define 
the well groups grows with increasing r. It follows that 
the well groups can not increase in rank. To state this re- 
lationship between well groups more formally, we write 
f (r, s) : F(r) — > F(s) for the homomorphism induced 
by inclusion. 

Shrinking Wellness Lemma. For each choice 
of radii r < s, the image of the well group at r con- 
tains the well group at s, that is, U(s) C f(r, s)(U(r)). 

The only way the well group can change is by lowering 
its rank. Since we start with a finite rank, there can only 
be finitely many terminal critical values, which we de- 
note as ui < U2 < ■ ■ ■ < ui. To this sequence, we add 
mo = —00 on the left and ui+\ = 00 on the right. We 
choose an interleaved sequence 

uq < r < Mi < . . . < ui < n < u l+ i 

and index the homology and the well groups accord- 
ingly, writing F^ = F(r^) and Ui = U(rj), for all i. 
To these sequences, we add F_i = U_i = 0on the left 
and Ff + i = U(+i = on the right. Furthermore, we 
write fij : Fj — > Fj instead of f(ri,rj) for all feasible 
choices of i < j. 

Well module. In contrast to the homology groups, the 
well groups of the sublevel sets do not form a filtra- 
tion. Instead, they form a special kind of zigzag mod- 
ule. By definition of terminal critical values, the rank 
of Ui exceeds the rank of Uj+i. The rank of the im- 
age, fi.i+i(Ui), is somewhere between these two ranks. 
We call a difference between Ui and its image a conven- 
tional death, in which a class maps to zero, and a dif- 
ference between the image and U;+i an unconventional 
death, in which the image of a class lies outside the next 
well group. We capture both cases by inserting a new 
group between the contiguous well groups; see Figure 



5 




Figure 3: Connecting two consecutive well groups to the quo- 
tient group introduced between them. The class a dies a con- 
ventional death and the class ft dies an unconventional death. 

[3] To this end, we consider the restriction of /j^+i to 
Ui and in particular its kernel, Kj = Ui PI ker/; : ; + i, 
which we refer to as the vanishing subgroup of U^. Us- 
ing this subgroup, we construct Qi = U;/Ki. The for- 
ward map, ai : U; — > Qi, is defined by mapping a class 
£ to £ + K;. It is clearly surjective. The backward map, 
bi : Ui+i — > Qi, is defined by mapping a class 77 to 
£ + Ki, where £ belongs to f^~ i+1 (ij). This map is clearly 
injective. Instead of a filtration in which all maps go 
from left to right, we get a sequence in which the maps 
alternate between going forward and backward. As in- 
dicated below, every other group in the sequence is a 
subgroup of the corresponding homology group: 

Qi-i U, 4 Q, £ U i+ i 'S 1 Q l+1 

I I 
-> Fi -> F l+1 ->• . 

We call this sequence the well module of /a, denoted 
as U. We remark that U is a special case of a zigzag 
module as introduced in 12. It is special because all 
forward maps are surjective and all backward maps are 
injective. Equivalently, there are no births other than at 
the start, when we go from U_i to Uo- 

Left filtration. Perhaps surprisingly, the evolution of 
the homology classes can still be fully described by 
pairing births with deaths, just like for a filtration. To 
shed light on this construction, we follow and turn 
a zigzag module into a filtration. In our case, all births 
happen at Uo, so this transformation is easier than for 
general zigzag modules. Write urj,i : Uo —> Fi for 
the restriction of fo.j to the initial well group. By the 
Shrinking Wellness Lemma, the image of this map con- 
tains the i-th well group, that is, U^ C tio.;(Uo). We 
consider the preimages of the well groups in Uo to- 
gether with the preimages of their vanishing subgroups, 
A, = Up~^(Ki) and = Ug~^(Ui); seeFigure|4] We note 



that Aj/Aj_i ~ keraj and B,/Bj+i ~ cokb,;. In words, 
the first quotient represents the homology classes that 
die a conventional death, going from Ui to U^+i, and the 
second quotient represents the homology classes that die 
an unconventional death in the same transition. As illus- 
trated in Figure|U the preimages form a nested sequence 




Figure 4: The left filtration decomposes Uo into the preim- 
ages of the well groups and the preimages of their vanishing 
subgroups. 

of subgroups of Uo- Together with the inclusion maps, 
this gives the left filtration of the zigzag module, 

-»> A -> . . . -»> A; = Bi^ . . . ->• B = U . 

We can recover the well groups with U,; ~ Bj/Ai_i. 
Recall that U; + i = 0, which implies K; = U;. It follows 
that the middle two groups in the left filtration, A; and 
B;, are indeed equal. 

Compatible bases. A useful property of the left filtra- 
tion is the existence of compatible bases of all its groups. 
By this we mean a basis of Uo that contains a basis for 
each Ai and each B^. Specifically, we rewrite Uo as a 
direct sum of kernels of forward maps and cokernels of 
backward maps: 

U ^ kcra © • • ■ © kcra; © 
cokb ; _i © • • ■ © cokb . 

Reading this decomposition from left to right, we en- 
counter the Ai and the B; in the sequence they occur 
in the left filtration. Choosing a basis for each kernel 
and each cokernel, we thus get compatible bases for all 
groups in the left filtration. We call this the left filtration 
basis of Uo- It is unique up to choosing bases for the 
kernels and cokernels. 

Consider now a homology class a in Uo and its rep- 
resentation as a sum of basis vectors. We write a(ai) 
for the projection of a to the preimage of the kernel of 
the i-th forward map, which is obtained by removing all 
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vectors that do not belong to the basis of ker a,;. Simi- 
larly, we write a(bj) for the projection of a to the preim- 
age of cok bi. Letting j be the minimum index such that 
a(aj) = a(bi) = for all i > j, we say that a falls ill 
at U.,-. 

Well diagrams. Constructing the birth-death pairs 
that describe the well module is now easy. All classes 
are born at Uo, however, to distinguish the changes in 
the well group from those in the homology group, we 
say all the classes get well at Uo- They fall ill later, and 
once they fall ill, they do not get well any more. The 
drop in rank from Ui_i to U; is \ii = rank(kcr a,_i) + 
rank(cok bi_i). We thus have /ij copies of the point 
(0,Uj) is the diagram. There is no information in the 
first coordinates, which are all zero. We thus define the 
well diagram as the multiset of points m with multiplic- 
ities fa, denoting it as Dgm(U). For technical reasons 
that will become obvious in the next section, we add in- 
finitely many copies of to this diagram. Hence, each 
point in Dgm(U) is either 0, a positive real number, or 
oo, and the diagram itself is a multiset of points on the 
extended line, M = K U {±oc}. It has infinitely many 
points at and a finite number of non-zero points. 

As suggested by the heading of this section, we think 
of each point in the diagram as a measure for how re- 
silient a homology class of / _1 (A) is against perturba- 
tions in V. At each well group Ui, an entire set of ho- 
mology classes falls ill, and we call Ui the robustness of 
each class a in this set, denoting it as g{a) = U{. 

4 Proving Stability 

We are interested in relating the distance between map- 
pings to the distance between their well diagrams, both 
defined using a common perturbation space V . After 
quantifying these distances, we connect parallel well 
modules to form new modules, and we finally prove that 
the well diagram is stable. 

Distance between functions. Let /, g : X — > Y be 

two admissible mappings between topological spaces, 
A C Y a subspace, and V a metric space of perturba- 
tions that contains both / and g. Using A, we get the 
two well functions: /a, 3a : X — > R. The distance 
between them is the supremum difference between cor- 
responding values: 

II A - 5AIL = sup I / A (x) - 9a(x) I • 



The distance between the two well functions is related 
to the distance, ||/ — g\\-p, between the two mappings 
/ and g in V. Specifically, the distance between the 
well functions cannot exceed the distance between the 
mappings. 

Distance Lemma. Assuming the above notation, 
we have H/a-SaIL < ||/-fl||-p. 

Proof. Fix a point x £ X and let r = /a (x). By 
construction of f A , there exists an r-perturbation h of 
/ in V with x £ h~ 1 (A). By the triangle inequal- 
ity, \\g-h\\ v < \\f-g\\ v +r. Hence, g A (x) < 
r+\\f-g\\ v . Thus, | f A (x)-g A (x) |< \\f - g\\ p . 

a 



Distance between diagrams. Let G(r) be the homol- 
ogy group and V(r) C G(r) the well group of g^ 1 [0, r]. 
As for /, we insert quotients between contiguous well 
groups and connect them with forward and backward 
maps to form a well module, denoted as V. The corre- 
sponding well diagram, Dgm(V), is again a multiset of 
points in M, consisting of infinitely many copies of and 
finitely many non-zero points. Recall that the bottleneck 
distance between the diagrams of / and g is the length 
of the longest edge in the minimizing matching. Be- 
cause our diagrams are one-dimensional, the bottleneck 
distance is easy to compute. To describe the algorithm, 
we order the positive points in both diagrams, getting 

< Ui < u 2 < ■ ■ . < Um\ 
< V\ < V2 < •■■ < vm, 

where we add zeros to make sure we have two sequences 
of the same length. The inversion-free matching pairs u,i 
with Vi for all i. We prove that this matching gives the 
bottleneck distance. 

Matching Lemma. Assuming the above notation, 
the bottleneck distance between Dgm(U) and Dgm(V) 
is equal to maxi<i<jv/ \m — Vi\. 

Proof. For a given matching, we consider the vec- 
tor of absolute differences, which we sort largest first. 
Comparing two such vectors lexicographically, we now 
prove that the inversion-free matching gives the mini- 
mum vector. This implies the claimed equality, 

W 00 (Dgm(U),Dgm(V)) = max \u t - Vi\, 

l<i<M 

To prove minimality, we consider a matching that has 
at least one inversion, that is, pairs (ui, Vt) and (uj,v s ) 
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with i < j and s < t. If U{ = Uj or v s = vt then switch- 
ing to the pairs (m, v s ) and (uj,vt) preserves the sorted 
vector of absolute differences. Otherwise, the new vec- 
tor is lexicographically smaller than the old vector. In- 
deed, the minimum of the four points is m or v s and the 
maximum is Uj or vt ■ If the minimum and the maximum 
are from opposite diagrams then they delimit the largest 
of the four absolute differences, and this largest differ- 
ence belongs to the old vector. Otherwise, both absolute 
differences shrink when we switch the pairs. Repeatedly 
removing inversions as described eventually leads to the 
inversion-free matching, which shows that it minimizes 
the vector and its largest entry is the bottleneck distance. 
□ 



Bridges. The main tool in the proof of stability is 
the concept of a short bridge between parallel filtra- 
tions. The length of these bridges relates to the dis- 
tance between the functions defining the filtrations. Let 
e = II/ — g 1 1 v . By the Distance Lemma, we have 
1 1 /a — 5a | loo < £, which implies that the sublevel set 
of <7a for radius r is contained in the sublevel set of 
/a for radius r + e. Hence, there is a homomorphism 
B r : G(r) — > F(r + e), which we call the bridge from G 
to F at radius r. We use the bridge to connect the initial 
segment of G to the terminal segment of F. The end- 
points of the bridge satisfy the property expressed in the 
Shrinking Wellness Lemma. 

Bridge Lemma. Let B r : G(r) -> F(r + e) be the 
bridge at r, where e = \\f — g\\ v and f,g £ V. Then 
U(r + e) Cg r (V(r)), 

Proof. Let a be a homology group in U(r + e). By 
definition of the well group, a belongs to the image of 
H(/i -1 (A)) in F(r + e) for every (r + e)-perturbation 
h of / in V. This includes all r-perturbations of g. It 
follows that the preimage of a in G(r) belongs to the 
well group, that is, B- l {a) € V(r). H 

Everything we said about bridges is of course sym- 
metric in F and G. In other words, [0, r] C 
9a 1 [0' r + £ ] ar, d there is a bridge from F(r) to G(r + e) 
for every r > 0. 

New modules. We use the Bridge Lemma to construct 
new zigzag modules from the well modules of / and g. 
Specifically, we use B r to connect the initial segment 
of V, from V(0) to V(r), to the terminal segment of U, 
from U(r + e) to U(oo). To complete the module, we 
insert Q(r) = V(r) / (V(r) n ker B r ) between V(r) and 



U(r + e). The forward map, from V(r) to Q(r), is sur- 
jective, and the backward map, from U(Y + e) to Q(r) is 
injective; see Figure [5] The new zigzag module is thus 
of the same type as the well modules implying it has a 
left filtration basis that gives rise to a family of compat- 
ible bases for the groups in the left filtration. 




Figure 5: The zigzag module obtained by connecting an initial 
segment of V to a terminal segment of U. 

A particular construction starts with the filtrations 
F(0) ->•...-> F(oo) and G(0) G(oo) and 

adds Bo : G(0) — > F(e). Following the bridge from G to 
F at 0, we get a new filtration and a new zigzag module, 
denoting the latter as W; see Figure [6] The decomposi- 
tion of W(0) = V(0) by the left filtration of W is simi- 
lar to the decomposition of U(0) by the left filtration of 
U; see Figure [4] Letting i be the index such that it, < 
e < Ui+i, we have U(e) = U;. The classes in Aj_i 
and in Uo/Bi die before we reach F(e). The remaining 
classes form U(e) ~ Bi/Ai^i. Correspondingly, there 
are homology classes in W(0) that die before we reach 
F(e), namely the ones in the kernel of the forward map, 
from W(0) to Q(0), and in the preimage of the cokernel 
of the backward map, from 11(e) to Q(0). The remain- 
ing classes form W(e) ~ B^ 1 (U(e))/(W(0) n kerB ). 
The two quotient groups, U(e) and W(e), are decom- 
posed in parallel so that choosing a basis for U(e) gives 
one for W(e). This will be useful shortly. 

Main result. We are now ready to state and prove the 
stability of the well diagram. 

Stability Theorem for Well Diagrams. Let 
/ and g be admissible mappings between topological 
spaces X and Y, let A be a subspace of Y, and let V 
a metric space of perturbations containing both / and 
g. Then Woo (Dgm(U),Dgm(V)) < ||/ - g\\ v for the 
well modules U and V of / and g. 

Proof. We construct a bijection from Dgm(U) to 
Dgm(V) such that the difference between matched 
points is at most e = \\f — g\\<p. Specifically, we match 



each point u < e in Dgm(U) with a copy of in 
Dgm(V), and we use the parallel bases of life) and 
W(e) for the rest, where W is the zigzag module ob- 
tained by adding the bridge from G to F at radius 0, as 
described above. 

Let a belong to the left filtration basis of U (0) such 
that its image belongs to the basis of U(e). Let r be the 
value at which a falls ill and note that r > e. Let (3 
belong to the left filtration basis of V(0) = W(0) such 
that the images of a and j3 in W(e) = U(e) coincide. 
We now construct yet another zigzag module, by adding 
a first bridge from G(r — e — 8) to F(r — 8) and a second 
bridge from F(r + 8) back to G(r + e + S), where S > 
is sufficiently small such that there is no death in the 
interval [r — 5, r + 6], except possibly at r. We denote 
the resulting module by X; see Figure [6] We note that 
all maps between groups are induced by inclusions so 
that the diagram formed by the filtrations and the bridges 
between them commutes. 

r oo 



W <? 
x - 

G.V " 




£ £ S 5 £ 

Figure 6: The four curves represent four nitrations as well as 
four the zigzag modules. The middle two are constructed from 
the outer two by adding bridges connecting the dots. 



By construction, the image of f3 in F(r — 8) is non- 
zero and belongs to U(r — 8). In contrast, the image 
of j3 in F(r + 6) is either zero or lies outside U(r + S). 
Applying the Bridge Lemma going backward along the 
first bridge, we note that the image of (3 6 W(0) = X(0) 
in G(r — e — 5) is non-zero and belongs to V(r — e — S). 
Applying the Bridge Lemma going forward along the 
second bridge, we note that the image of (3 in G(r+e+5) 
is either zero or lies outside V(r + e + 8). Since we can 
choose 5 > as small as we like, this implies that f3 
falls ill somewhere in the interval [r — e, r + e}. In the 
matching, this radius is paired with r, the radius at which 
a falls ill in U. The absolute difference between the two 
radii is at most e, as required. □ 



5 Applications 

In this section, we use the stability of the transversality 
measure to derive stability results for fixed points, peri- 
odic orbits, and apparent contours. All three problems 
can be recast in terms of intersections between topolog- 
ical spaces and are therefore amenable to the tools de- 
veloped in this paper. 

Fixed points. A fixed point of a continuous mapping 
from a topological space to itself is a point that is its 
own image. Assuming this space is the ?7i-dimensional 
Euclidean space and b is the mapping, we introduce a 
mapping / : R m -> R m defined by f(x)=x- b{x). A 
fixed point of b is a root of /, that is, f(x) = 0. Writing 
X = Y = R m and A = {0}, the origin of R m , we get 
the setting studied in this paper. Each fixed point x of 
b corresponds to a class in the O-dimensional homology 
group of / (0). Using the methods of this paper, we 
assign a non-negative robustness measure, g(x), to x. 
It gives the magnitude of the perturbation necessary to 
remove this fixed point. This does not mean that a per- 
turbation of smaller magnitude has a fixed point at pre- 
cisely the same location but rather that it has one or more 
fixed points in lieu of x. Letting g{x) be the maximum 
robustness of all the fixed points of /, every perturbation 
of magnitude less than g(x) has at least one fixed point. 
This implication suffices to give a new proof of a classic 
topological result on fixed points; see ITOl . Let B m be 
the closed unit ball in W m . 

Brouwer's Fixed Point Theorem. Every con- 
tinuous mapping b : B m — > B m has a fixed point. 

Proof. Extend b to a mapping from R m to W n by defin- 
ing b(x) equal to its value at x/||x||2 whenever x £ B m . 
Let / : W n -> R m be defined by f(x) =x- b{x) and 
let g : R m -» M m be the identity, defined by g(x) = x. 
We may assume that / is admissible, else the homology 
group of / _1 (0) has infinite rank and / has infinitely 
many roots. The other mapping, g, is clearly admissible, 
with a single root at x = 0. Letting V be the space of all 
continuous mappings from M m to K m , and measuring 
the distance between / and g by taking the supremum 
of the Euclidean distance between corresponding image 
points, we get 

11/ '-Slip = sup -g{x)\\ 2 

= sup H&OOII2, 

which is at most 1. The well diagram of the identity 
consists of a single, non-zero point at plus infinity. The 
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Stability Theorem for Well Diagrams implies that the 
well diagram of / also has a point at plus infinity. But 
this implies that / has a root and, equivalently, that b has 
a fixed point. ED 

The above reduction of fixed points to an intersection 
setting uses the difference between two points, an oper- 
ation not available if the mapping b : M —> M is defined 
on a general metric space. In this case, we can use the 
correspondence between the fixed points of b and the 
intersection points between the graph of b and the diag- 
onal in M x M. To apply the results of this paper, we 
set X = M, Y = M x M, and A = {(x', x') \ x' e M}. 
Furthermore, we define the distance between two points 
x = (V, x") and y = (y' , y") inixl equal to 

ll || J oo if x 1 ^ y'; 

l|2; " yll¥ I \W'-y"\\m ifV = ?/. 

We restrict V to those mappings h : M -> M x M 
that arise as graphs of a continuous mapping from M to 
itself. It is not difficult to see that this setting gives the 
same robustness values for the case M = R m discussed 
above. 

Periodic orbits. We generalize the above setting by 
allowing for fixed points of iterations of the mapping. 
Letting M be a metric space and / :M->Ma mapping, 
we write f 3 : M —> M for the j-fold composition of / 
with itself. A sequence 

Fjix) = (xj(x),f(x),...,f- 1 (x)) 

is an order- j periodic orbit of / if f 3 {x) = f o 
f°^ 1 {x) — x. It is straightforward to see the follow- 
ing relationship between / and its j-fold composite. 

Orbit Lemma. A point x 6 M is a fixed point of 
P iff Fj (x) is an order- j periodic orbit of /. 

We can therefore use the methods of this paper to mea- 
sure the robustness of x, that is, to determine how much 
P needs to be perturbed to remove the fixed point. 
However, it is more interesting to measure how much / 
needs to be perturbed to remove the periodic orbit. This 
is different because not every mapping can be written 
as the j-fold composite of another mapping. This mo- 
tivates us to introduce V as the space of perturbations 
of f J that are j-fold composites of perturbations h of /. 
Using this space V, we intersect the images of the ho- 
momorphisms induced by the hP . With this setup, we 
construct the well diagram of p and interpret the re- 
sulting values as the robustness of the order- j periodic 
orbits of /. 



Apparent contours. As mentioned in the introduc- 
tion, H reduces the stability of the contour of a map- 
ping to the stability of well diagrams, the main result 
of this paper. We briefly review the reduction. Let M 
be a compact, orientable 2-manifold and / : M — > R 2 
a smooth mapping. The derivative of / at a point x is 
a linear map from the tangent space to R 2 . The point 
x is critical if the derivative at x is not surjective, and 
the apparent contour of / is the set of images of criti- 
cal points. Beyond smoothness of /, we assume that the 
well functions it defines are admissible. Specifically, for 
each a g R 2 , the function f a : M — > R is defined by 
mapping every point x to f a (x) = \\f(x) — o|| 2 and we 
assume that J" 1 (0) consists of a finite number of points. 

To study the apparent contour, we consider the entire 
2-parameter family of well functions. Fixing a value 
a e R 2 , the sublevel sets of f a form a filtration of 
homology groups and a zigzag module of well groups. 
Each point in the preimage of a falls ill at a particular ra- 
dius interpreted as the robustness of that point. The main 
result of this paper implies that this measure is stable, 
that is, W 0O (Dgm(U),Dgm(V)) < ||/„ - ff.L,, where 
U and V are the well modules defined by the mappings 
f,g : M ->■ R and the value a g R 2 . As shown in @, 
this implies that the apparent contours of / and of g are 
close. The sense in which they are close is interesting in 
its own right and we refer to that paper for details. 

6 Discussion 

The main contribution of this paper is the definition of 
a robustness measure for the homology of the intersec- 
tion between topological spaces, and a proof that this 
measure is stable. While robustness and persistence 
are related, there are also differences between these no- 
tions. For example, robustness adapts to a given metric 
space of perturbations, and this extra degree of freedom 
is sometimes essential, such as for a meaningful anal- 
ysis of periodic orbits. The results in this paper raise 
a number of questions and invite extensions in several 
directions. 

• Fixed points of mappings play an important role in 
game theory fl4l . Can the results of this paper be 
used to gain insights into the nature of fixed points 
as they arise in different games? What are contexts 
in which the robustness of a fixed point is relevant 
to the understanding of the dynamics of a game? 

• The three applications sketched in Section|5]barely 
scratch the surface of the possible. An interesting 
direction for further research are mappings from 
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lower to higher dimensions. For example, the 
boundary of a computer-aided design model is the 
image of a mapping from a 2-manifold to M 3 . Can 
our results be used to detect and remove acciden- 
tal self-intersections, a problem of significant eco- 
nomic importance O . 

• Except for a few special settings, we have no al- 
gorithms for computing well diagrams. The main 
obstacle is the possibly infinite set of perturba- 
tions that appears in the definition of well groups. 
However, since the groups that arise for admissible 
mappings are finite, only a finite number of pertur- 
bations are relevant. Can we approach the algorith- 
mic question from this direction? 
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